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Abstract. The concepts of Boolean metric space and convex combination are 

used to characterize polynomial maps A" > A"^ in a class of commutative 

Von Neumann regular rings including p-rings, that we have called CFG-rings. 
In those rings, the study of the category of algebraic varieties (i.e. sets of 
solutions to a finite number of polynomial equations with polynomial maps as 
morphisms) is equivalent to the study of a class of Boolean metric spaces, that 
we call here CFG-spaces. 



Notations and conventions. Throughout this work, {B, +, •) will be a Boolean 
ring where the operation a\/b = a + b + ab is the analogue for set union, the order 
a < b ^ ah ^ a is the analogue for set inclusion and for each aEB, a — a + 1 is 
the analogue for the set complement of a. 

All rings will be commutative with identity. Regular ring will mean here commu- 
tative Von Neumann regular ring, i.e. a (commutative) ring for which any principal 
ideal is generated by an idempotent, also known as absolutely flat rings, see [6], 
[T^ . Unless otherwise stated, A will be a regular ring, B{A) will denote the set 
of the idempotent elements of A and e : A — > B{A) will be the map that sends 
each a £ A to the only idempotent e(a) e B{A) such that aA = e{a)A. The set 
B{A) has a structure of Boolean ring with product inherited from A and with the 
sum a+b = (a — b)^. For ai, . . . , a„ G B{A) with aiaj = for i 7^ j, it holds 
a = oi + • ■ • + a„ — ai + ■ ■ ■ +&„ = ai V • ■ • V a„. In this case we will denote a by 
ai © • ■ • ® a„. 

Given a prime p £ Z, a p-ring is a ring A for which px = and x^ = x for all 
X £ A. In particular, a Boolean ring is a 2-ring. Any p-ring is a regular ring with 
e{x) = xP^i. 

An algebraic variety over a ring A is a set U C A"" which is the set of solutions 
to a finite number of polynomial equations. If C/ C A" and V C A"^ are algebraic 
varieties, a map / : U — > V is called a polynomial map if there are polynomials 
/i, . . . ,/™ e . . .X„] such that f(x) = ih{x), . . .Jm{x)). When A = B is 

a Boolean ring the usual terms are Boolean domain and Boolean transformation, 
see [13] and dl]. 

Introduction. Boolean metric spaces (Definition II. 1|) appeared in several works in 
the 1950's and 1960's [2], [3], [4], [5], [7] and [8], where some authors investigated the 
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analogue for some topics in Geometry such as betweeness, motions or topofogy in 
some of those spaces, as Boolean algebras and some rings where a suitable Boolean 
metric could be defined. In some papers, [T], [S], [TT] and [TS], a special attention 
was paid to p-rings, that admit a metric space structure over its ring of idempotents. 
In fact, if j4 is a regular ring, then A" is a Boolean metric space over B{A) with 
the distance 

d{{xi,. . . ,a;„), (yi, . . . ,y„)) = e{xi - yi) V ■ • • V e{xn - y„). 

We will show the close relation that exists between the theory of Boolean metric 
spaces and the Algebraic Geometry over CFG-rings. We define a regular ring A to 
be an CFG-ring if there are xi, . . . ,Xn in A such that any element in A is of the 
form ^ ajXj where ai, . . . a„ G B(A) and ai © ■ • ■ © a„ = 1. 

In sections 1 and 2 we develop some tools concerning the structure of Boolean 
metric spaces, while in sections 3 and 4 the main results are exposed. Namely, in 
section 3 we prove that if A is a CFG-ring and J7 is a subset of then U is an 
algebraic variety if and only if there are xi, . . . , x„ in U such that any element of 
a; S J7 is of the form x = J^i o-i^i where ai , . . . , a„ € B{A) and oi © • ■ • ffi a„ = 1, if 
and only if there is distance-preserving bijection from U onto an algebraic variety 
V C A™. Also, if J7 C A" and V C A™ are algebraic varieties over A and 
/ : U — > V is a. map, the following are equivalent: 

(1) / is a polynomial map. 

(2) d{f{x)J{y)) < d{x,y) for all x,y in U. 

(3) fiJ2i'^iXi) = YJiO-if^Xi) for all a;i, . . . , x„ in (7 and for all ai,...,a„ in 
B[A) with ai © • ■ • ffi o„ = 1. 

Thus, the category of algebraic varieties over an CFG-ring is equivalent to the 
category of those Boolean metric spaces over B{A) that are isometric to some 
algebraic variety, that we have called CFG-spaces. Some special cases of these im- 
plications were known for A = B a Boolean ring: that 1 is equivalent to 3 when 
U = S", y = S is in Theorem 4.2 in [13 , and that 1 is equivalent to 2 when 
U = V = B was observed in [TU' . 

In section 4, we present a classification of the Boolean metric spaces over a 
Boolean ring B, which is a classification of the algebraic varieties over a CFG-ring. 
We associate to each of those spaces a finite decreasing sequence of nonzero ele- 
ments of B such that two spaces are isometric if and only if they have the same 
associated sequence. 

The author wishes to thank professors Juan Martinez and Manuel Saorm, from 
University of Murcia, and Sergiu Rudeanu, from University of Bucharest, for their 
support and stimulus, and for their help in the redaction of this article. 

1. Boolean metric spaces 
1.1. Basic definitions and examples. 

Definition 1.1. Let X be a set. A map d : X x X — > B is said to be a Boolean 
metric if the following axioms hold, for all x,y, z ^ X : 

(1) d{x,y) = if and only if x — y. 
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(2) d{x,y) = d{y,x). 

(3) d{x, z) < d{x, y) V d(y, z). 



In that case, we will say that {X,d) is a metric space over B. 

In the above definition, axiom 3 can be substituted by any of the following: 

3'. d{x, z)d{y, z) < d{x,y) 
3" . d{x, z) + d{z, y) < d{x, y) 
Some suitable subsets of modules possess structure of Boolean metric space. We 
have called these subsets metrizable. Recall that the annihilator of an element x of 
a module over the ring A is the ideal Ann{x) = {a ^ A : ax = 0}. 

Definition 1.2. Let A be a regular ring, M a module over A and X a subset of A. 
The set X will be said to be metrizable if for each x,y E X the ideal Ann{x — y) is 
a principal ideal of A. 

If X is a metrizable subset of M, for each x,y G M the ideal Ann{x — y) has 
a unique idempotent generator, say Qxy G B{A). Then, the map d{x,y) — cT^ is 
a Boolean metric on X, called the modular metric on X. Triangular inequality 
follows from 



For every a e A we have Ann{a) = e{a)A, so A is a metrizable subset of itself 
and its modular metric is given by d{x^ y) = e{x — y). This is the same metric on 
A as defined in [8]. 

Furthermore, for every n S N, A" is also a metrizable subset of itself and its 
modular metric is given by 

d{{xi,. . .,Xn), {yi,.. ■,yn)) = e(xi - yi) V ■ • • V e(x„ ~ ?;„). 

This is a particular case of the following general construction: 

Definition 1.3. Let {Xi,di), . . . , (X„,o?„) be metric spaces over B. Then (Xi x 
• ■ • X Xn, d) is also a metric space over B with 

d{{xi, . . .,Xn), (yi, • ■ ■,yn)) ■■= di{xi,yi) V • • • V dn{Xn,yn) 

This space will be called the product space of the spaces {Xi, di) and d will be called 
the product metric of the metrics di. 

The formation of products is compatible with modular metrics: 

Proposition 1.4. Let Si be a metrizable subset of the A-module Mi, for i = 
, 1 . . . , rt. Then S = Si x ■ ■ ■ x Sn is a metrizable subset of Mi x ■ ■ ■ x M„ and 
the modular metric in S equals the product metric of the modular metrics in the 



Proof: Call di the modular metric in Si. For each x = {xi, . . . ,Xn) and y = 
{yi,...,y„) in S 



Ann(x — y) n Ann{y — z) Ann{x — z). 



S^'S. 



n 



n 
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□ 

Definition 1.5. LetX andY be Boolean metric spaces overB. A map f : X — > Y 

is said to be 

(1) contractive if d{f (x) , f (y)) < d{x,y) for all x,y ^ X. 

(2) an immersion if d{f{x), f{y)) = d{x, y) for all x,y £ X. 

(3) an isometry if it is a bijective immersion. 

Contractive maps play the role of morphisms in the category of Boolean metric 
spaces over B, while isometries are the isomorphisms. Observe that immersions are 
always into. 

Theorem 1.6. Every metric space X over B is isometric to a metrizable subset 
of a B-module. Furthermore, if we fix xq £ X there is a metrizable subset S of a 
B-module M such that £ S and an isometry g : X — > S such that g{xo) = 0. 

Proof: We define f : X — > B^ hy f{x) = {d{x,z))^^x- To prove that f{X) 

is metrizable and that / : X — > fi^) is an isometry, it is enough to see that 
Ann{f{x) - f{y)) = d{x, y)B for aU x,y e X. If a e Ann{f{x) + f{y)) then, 

a{d{x,z) + d(y,2;))zex 0, 

so for z = x,we have ad{y,x) = and therefore a < d{x,y). Conversely, suppose 
a e d{x, y)B, then 

a{d{x, z) + d{z, y)) < ad{x, y) = 0, 

for all z e X, so a G Ann{f{x) + f{y))- For the last assertion, take h : f{X) — > 
f{X) + f{xo) given by h{x) = x + f{xo). Then, h is an isometry between f{X) 
and the metrizable set S = f{X) + f{xo) because Ann{h{x) — h{y)) = Ann{x — y) 
for all X, y. Hence, the map g = ho f is an isometry between X and S that verifies 
g{xo) =0. □ 

1.2. Convex combinations and convex closures. Unless otherwise stated, X 
will be a metric space over B. 

Definition 1.7. Let xi,. . . ,Xn & X and let ai, . . . , a„ G i? such that aiO - ■ -©an = 
1. We will say that x £ X is a convex combination of xi, . . . ,Xn with coefficients 
ai, . . . ,a„ if aid{x,Xi) = for i = 1, . . . ,n. 

Proposition 1.8. If x & X is a convex combination of x\, . . . ,Xn with coefficients 
ai, . . . , a„, then for all y £ X 

n 

d{x,y) = ^aid{xi,y) 

1=1 

Proof: For alH = 1, . . . , n, since aid{x, Xi) = 0, we have aid{xi, y) = ai{d{x, Xi) + 
d{xi,y)) < aid{x,y) < ai{d{x,Xi) V d{xi,y)) = aid{xi,y), so aid{x,y) = aid{xi,y) 
and hence, we have d{x, y) = (X^j ai)d{x, y) = Y,i aid{xi,y). □ 

Proposition 1.9. Ifx andy are convex combinations ofx\, . . . ,Xn with coefficients 
ai, . . . , an, then x = y. 
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Proof: By Proposition [Lll 

n n n n n 

d{x,y) = ^^aid{x,Xi) = ^^ai'^ajd{xjXi) = '^'^aiajd{xj,Xi) 

i—l i—1 j — ^ i—1 j—1 

Note that if i ^ j then aiaj = and if i = j then d{xj, Xi) — 0, so aU the terms in 
the above sum are zero, and therefore y) = 0. □ 



Lemma 1.10. Let S be a metrizable subset of an A-module M . Then, 

conv(S) — {aiXi + • • • + a„a;„ ^ M : Xi ^ S ai G B{A) = 1} 

i 

is also a metrizable subset of M . 

Proof: Take x,y (£ conv{S), x — a^Xi and y — Y^^^jV]- ^^^^ '^v ~ o,ibj- 
Then, 0-^^ Cy = 1 and x = J^ij CijXi and y = J2i,j '^j.jVj- Hence, Ann{x - y) = 
Ann{^^ ^ Cij(xi — yj)) = J2i j CijAnn(xi — yj) which is a principal ideal because 
every Ann{xi — yj) is principal (recall that, for regular rings, any finitely generated 
ideal is principal). □ 

The following proposition will show that, when X is a metrizable subset of a 
module, convex combinations in (X, d) are exactly the corresponding linear combi- 
nations in the module. 

Proposition 1.11. Let S be a metrizable subset of an A-module, x, xi, . . . , Xn £ S 
and ai,...,a„ G B such that 0"^]^ fli = 1- Then, x is a convex combination of 
Xi, . . . ,Xn with coefficients ai, . . . , a„ if and only if x — aiXi + • • • + a„a;„. 

Proof: Suppose x = aia:i-|-- • -+0^1X^1. We must check that, for each i G {1, . . . , n}, 
aid{x,Xi) = 0. It is clear that Oi G Ann{x — Xi) = d{x,Xi)A, so ai < d{x,Xi) and 
hence, aid{x,Xi) = 0. 

Conversely, suppose 2: G S* is a convex combination of xi, . . . , with coefficients 
ai, . . . , a„ . Let y = aiXi G conv{S), which is metrizable, by Lemma [1.101 The 
implication that we have already proved, tells us that y is a convex combination 
of xi, . . . , a;„ with coefficients ai, . . . , a„ in conv{S). The same holds for x, so by 
Proposition II. 9[ x — y. □ 

In general, in any metric space X, we will denote by 'Y^^=i o-iXi or by aiXi + ■ • ■ + 
anXn the convex combination of xi, . . . ,Xn with coefficients ai, . . . , a„, if it exists. 

Recall that Theorem 11.61 allows us to identify any metric space X over B with a 
metrizable subset of a B-module, and then, by Theorem II. Hi convex combinations 
are just the corresponding linear combinations in the module and the metric is the 
modular metric. 



Contractive maps can be characterized as those that preserve convex combina- 
tions. 

Theorem 1.12. For a map f : X — > Y between two metric spaces {X,d) and 
(Y, d') the following are equivalent: 

(1) / is contractive. 
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(2) For all x,xi, . . . , Xn G X and ai, . . . , On G -B with 0" ai — l,ifx = Y^ aiXi, 
then f(x) = aif{xi). 

Proof: (1 2) Let x ~ J^i'^i^i- Then, for every i, we have = aid{x,Xi) > 

a,d{f{x),f{xi)) , so /(x) = X] aif{xi). 

(2 1) Given x^y £ X ^ x = d{x,y)x + d{x,y)y. Hence, by our assumption 
f{x) — d{x, y)f{x) + d{x, y)f{y) and making use of Proposition 11.81 we have finally 

d{f{x),f{y)) = d{x,y)d{f{x)J{y))+d{^d{f{y)J{y)) 
= d{x,y)difix)J{y)) 
and therefore d{f(x), f{y)) < d{x,y). □ 

Given xi, . . . ,Xn G X and ai, . . . , a„ G B with ^ Oj = 1, there may exist no 
convex combination of the x^'s with coefficients a^'s. So we have the next definition: 

Definition 1.13. A metric space {X,d) over B is said to be convex if given any 
Xi, . . . ,Xn & X and any oi, . . . , a„ G i? with — 1, there exists in X the convex 
combination of the Xi 's with coefficients the Oi 's. 

This notion of convexity is different from the defined in [5]. 

Definition 1.14. A convex closure of a metric space X is a convex metric space 
Y D X such that any element in Y is a convex combination of elements of X . 

Observe that every metric space X over B has a convex closure, because X is 
isometric to a metrizable subset S of _B-module and in this case, the set conv{S) of 
Lemma Fl. 101 is a convex closure of S. 

Theorem 1.15. Let X C X and Y CY be convex closures. Each contractive map 
f : X — > Y extends to a unique contractive map f : X — > Y . Furthermore, 

(1) / is immersion if and only if f is, and if f is isometry, so is f. 

(2) For two contractive maps f : X — > Y and g : Y — > Z we have gf = gf ■ 

Proof: For each element x € X , choose an expression of a; as a convex combination 
of elements of X, like x = o-iXi- If we want / to be contractive it must be defined 
like f{x) — '^iCLifixi) G Y. This proves uniqueness. For existence we must check 
that, so defined, / is contractive. We take x,y G X, and their corresponding 
expressions x = ^ aiXi and y = ^jVj with Xi,yj G X: 

d{f{x)Jiy)) = ^aibjd{f{xi),f{yj)) < ^aibjd{xi,yj) = d{x,y) 

If / is immersion then the inequality turns into an equality, and we deduce that / 
is an immersion. Property (2) is trivial and from this, using /~^, we deduce that 
if / is isometry so is /. □ 

As a corollary, we get that the convex closure of a metric space is unique, up to 
isometry, since if X C Xi,X2 are two convex closures of X, then Ix extend to an 
isometry / : Xi — > X2- 

In the sequel conv{X) will denote a convex closure of X. We finish by stating 
some elementary properties of convex spaces and convex closures. 

Let X and Y be convex metric spaces over B and U C X. Then, the following 
hold: 
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(1) The set of all convex combinations of elements of U in X is a convex closure 
of J7(In this situation, the notation conv{U) will refer to this set). 

(2) li f : X — > Y is contractive, then f{conv(U)) = conv{f{U)). 

(3) If Xi, . . . , X„ are metric spaces over i?, then conv{Xi) x • ■ • x conv{Xn) is 
a convex closure of x ■ • • x X„ . 

2. CFG-SPACES 

Definition 2.1. A metric space X over B will he said to be a CFG- space (convex 
finitely generated space) if it is the convex closure of a finite suhspace. 

Observe that 

(1) li X is a CFG-space and / : X — > Y is contractive, then f{X) is a 
CFG-space. 

(2) The product of a finite number of CFG-spaces is a CFG-space. 

For technical reasons, it is convenient to work with pointed metric spaces. {X, 0) 
is said to be a (pointed) metric space if X is a metric space over B and G X. A 
map / : (X, 0) — > (F, 0') will mean a map f : X — >Y such that /(O) = 0', and 
expressions like x e {X, 0) will mean simply x € X. 

Throughout this section, we fix a convex metric space (X, 0). By Theorem ll.61 it 
is not restrictive to suppose that X is a metrizable convex subset of a B-module M 
and that is the zero element of M . In (X, 0) we will use the following notations: 

• For a; e X, |a;| := d{{),x). 

• If xi, . . . ,Xn £ X and oi, . . . , a„ G B are such that aiUj — whenever 
i ^ ji then we have an element of X: 

a\X\ + • • ■ + a„x„ = floO + a\X\ + • ■ • + a„a;„ 

where ao = 1 + ai + ■ • • a„ (note that the right expression represents an 
element of X since oq ® • ■ ■ © a„ = 1 and X is a convex space). Such a 
combination will be called an orthogonal combination. As a particular case, 
ax — ax -^^ aO for a; G X, a G -B. 

• For a: G X, Bx :— {ax : a G B} — conv{0, x). 

• For x,y € X, x-ky :— d{x, y)x. 

Note that any contractive map / : (X, 0) — > (^,0') preserves orthogonal com- 
binations. In the following lemma, we state some elementary properties: 

Lemma 2.2. Let x,y E X and a,b E B. Then: 

(1) The maps \ \ : {X,0) — > {B,0) and x-k_: (A, 0) — > (A, 0) are contractive, 
so both preserve orthogonal combinations. 

(2) ax = bx if and only if a + b E \x\B (if and only if a + \x\B = b + \x\B). 

(3) ax = if and only if a < \x\, and ax — x if and only if a > \x\. 

(4) The operation {*) is commutative. 

Proof: For property 1, the function x -k - can be expressed as a composition of 
y 1-^ d{x, y), b i^b and b ^ bx and all of them are contractive. 

Property 2: Suppose A is a metrizable subset of a i?-module. Then, ax — bx if 
and only if a -I- 6 G Ann{x — 0) = d{x, 0)B. 

Property 3 follows from 2. 
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For property 4, x-ky = y-kx if and only if d{x, y)x + d{x, y)0 — d{x, y)y + d{x, y)0. 
This equality is easily checked verifying that the distance between the two terms is 
zero using Proposition 1 1.81 □ 

Lemma 2.3. Bx D By — B{x ★ y) for all x,y ^ X . 

Proof: Just by the definition of ★ we have B{x k y) (Z Bx, and symmetrically, 
since * is commutative, B(x ^ y) C_ By, so one inclusion is proved. Now suppose 
u G Bx n By. Then u = ax = by, and if we call c = ab then cx = bax = bu = bby = 
u = aax = au — aby — cy. Thus, cx = u = cy, and that implies c € Ann{x ~ y) = 
d{x, y)B (suppose X is a subset of a module) and u — cx — cd{x, y)x = c{x ★ y). □ 

Proposition 2.4. For two elements x,y £ X the following are equivalent: 

(1) x*2/ = 

(2) BxnBy^ {0} 

(3) dix,y) = \x\V\y\ 

In this case, x and y will be said to be orthogonal and we will write x J- y. 

Proof: (1 <^ 2) is a direct consequence of Lemma [2.31 For (1 <^ 3), we have (1) 
if and only if = |a;*j/| = d{x,y)\x\ and, by symmetry, if and only if d{x,y)\x\ = 
= d{x,y)\y\, which is equivalent to |a;|, \y\ < d{x,y), and |a;| V \y\ < d{x,y). The 
converse of the latter inequality is always true by axiom 3 of Boolean metric spaces. 

□ 



For x,y €i {B, 0), we have x * y = d{x, y)x — (a; + j/ + \)x = xy, so this concept 
of orthogonality corresponds to disjointness in B. 

Definition 2.5. A finite subset R <Z X will be said to be orthogonal if every two 
different elements in R are orthogonal, andO ^ R. If, moreover, X = conv{RU{0}), 
R will be said to be a reference system or a referential of {X, 0). 

Proposition 2.6. Let R = {xi, . . . , Xn} be a reference system of {X , 0) andx^X. 
There is a unique tuple (oi, . . . , a„) G i?" satisfying the three following properties: 

(1) OiOj = whenever i ^ j . 

(2) YJi<^i^i = ^■ 

(3) Oi < \xi\ for i ^ 1, . . . ,n. 

Such a tuple will be called the tuple of coordinates of x with respect to R. 

Proof: Uniqueness: If J2i O'iXi = ^i^i those conditions, multiplying by 
Oibj, i ^ j, we obtain aibjXi = aibjXj € Bxi n Bxj = {0} so for each i, OiXi = 
Oi(^jbj)xi = aibiXi, and symmetrically b^Xi = aibiXi = aiXi, so by Lemma 12.21 

Oi + bi (z \xi\B, and also Oi + bi G \xi\B since the ai and biS are assumed to verify 
property 3. So + 6^ = for all i. 

Existence: Since X = conv{0, xi . . . , Xn}, we can find 6i, . . . , 6„ G B verifying 1 
and 2. Now set = |a;i|6i. The a^'s satisfy trivially 1 and 3. Using Lemma [2.21 
we deduce from a; + bi — \xi\bi G \xi\B that aiXi — biXi for all i. So OiX.; = 
J2i hxi = X. □ 
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Proposition 2.7. Let R ~ {xi, . . . ,Xn} be a referential of {X,0) and (1^,0') a 
convex metric space. Then, f : R — > Y is extensible to a (unique) contractive map 
f : (X, 0) {Y, 0') if and only if \f{x,)\ < \x,\ for i = I, . . . ,n. 

Proof: Define / on i? U {0} by /(O) = 0'. By Theorem Il.l5| / admits sucli an 
extension if and only if it is contractive. If / is contractive, it is clear that < 
\xi\ for i — 1, . . . ,n, so one way is proved. Conversely, suppose \f{xi)\ < \xi\ for 
every i. Then, for all i ^ j, since Xi and Xj are orthogonal, we have last equality 
■md{f{x^),f{xj)) < |/(a;,)| V|/(x,)| < \x,\y \x, \ = d(x,,x,). □ 

We check now that any CFG-space possesses a reference system. 

Theorem 2.8. Suppose X ~ conv{Q,xi, . . . and that the set {xi, . . . ,Xs} is 
orthogonal. Then, there exist a^+i, . . . , On & B such that {xi, . . . , Xg, as+ix^+i, . . . , a„x„}\ 
{0} is a referential o/(X, 0). 

Proof: Letr = card{{i,j) : Xi-kXj ^ 0}. We make induction on r. We suppose that 
the theorem holds for any value lower than r > 0. We take Xi, Xj with Xi -k Xj ^ 
and suppose, without loss of generality that i,s < j. Let a := d{xi,Xj). Since 
axj * Xi = ad{xi,Xj)xi = 0, we have axj _L Xi. Also, Xj = a{axj) + dxi, and from 
this we deduce that conv{0, Xi, Xj} = conv{0,Xi,aXj} and therefore: 

X = conv{0, xi, . . . , Xj-i, axj,Xj+i , . . . ,Xn} 

Making use of the induction hypothesis, the proof is complete (in this system of 
generators there is at least one orthogonal pair more, since Xi _L axj). □ 

Corollary 2.9. Let {xi, . . . , Xs} be an orthogonal subset of the CFG-space [X, 0). 
Then, there exist x^+i, . . . ,Xn ^ X such that {xi, . . . , Xn} is a referential of {X, 0). 

In particular, any CFG-space {X, 0) has a reference system. 

Definition 2.10. For U C X , ^ {x £ X : x ± y \/y e U} . 

Proposition 2.11. For two CFG-spaces {U,0) C {X,0), the space is a CFG- 
space and conv{U U U^) = X . 

Proof: Let {xi, . . . , Xm} be a reference system of {U, 0) that we can extend to a ref- 
erence system {xi, . . . , Xn} of {X, 0). We prove that — conv{0, Xm+i, ■ ■ ■ , Xn}- 
Take x G IJ-^, x = aiXi. Then, for j = l,...,m we have = xj * x = 
= ajXj. Hence, x = "'i^i- ^ 

Proposition 2.12. Let (C/, 0) C (^,0) be two CFG-spaces, {Y,0') a convex metric 
space and f : {U,0) — > {Y,0') and g : {U-^,0) {y,0') contractive maps. Then, 
there is a unique contractive map f J- g : (X, 0) — > (Y, 0') that extends f and g. 

Proof: We take a referential of {U, 0) and another one of {U^, 0). The union is a 
referential of {X, 0). Applying Theorem 12.71 the proposition is proved. □ 
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3. Algebraic Geometry over CFG-rings 

Definition 3.1. A regular ring A is said to be a CFG-ring if, equipped with its 
modular metric, it is a CFG- space over B[A). 

In this case, (which is a mctrizable ^-module for which the product metric 
and the modular metric coincide) is a CFG-space over B{A) too. If p is a prime num- 
ber, any p-ring is a CFG-ring because if v4 is a p-ring, then A — conv{Q, 1, . . . , p— 1}. 
A proof of this fact can be found in 15J (GoroUary 1). There are CFG-rings that 
are not p-rings. For instance, take K a finite field and Vl a set. Then, is reg- 
ular and it is easy to see that the set of constant tuples constitute a finite system 
of generators of , so is a CFG-ring. The aim of this section is to prove 
Theorem im 

Lemma 3.2. Let R he a ring and f : i?" — > R a polynomial function. For every 
xi, . . . , Xm G R"' and every ei, . . . , e„ G B{R) such that ei ® •••©■•■ e„ = 1, we 
have f{J2i SiXi) = J^i etf{xi). 

Proof: Let S be the set of all maps g : i?" — > R verifying the conclusion of the 
lemma. It is straightforward to check that the projections tt^ : i?" — > R are in S 
(that proves the lemma for the polynomials Ai, . . . , X„), that constant maps are 
in iS, and that the sums and products of maps in S lie in S. Any polynomial map 
is a sum of products of constants and the variables A^'s. □ 

Lemma 3.3. Let A he a CFG-ring. A map f : A" — > A"^ is contractive if and 
only if it is a polynomial map. 

Proof: / is contractive if and only if all its components are, and the same holds 
about / being a polynomial map, so we can assume m — 1. The 'if part is a 
consequence of Lemma [3.21 Theorem 11.121 and Proposition [TTTlJ For the 'only if 
part, we assume that /(O) = (it is sufficient to prove this case, just considering 
for an arbitrary /, the composition h o f where h : A — > A is h(x) = x + /(O)). 
Take {xi, . . . ,Xr] a referential of (A", 0). We prove first the case n = 1: 

Case n — \. Consider the polynomial gi{x) — xY\^_^^{x — Xj) for i — 1, . . . ,r. 
Then, 

e[gi{xi)) = e{xi)'^e{xi - Xj) = e{xi)^d[xi,Xj) 
= e{xi)'^[\xi\\J \xj\) ^\x.i\^ e[xi) 

Therefore, for each i = 1, . . . ,n there is a unit of A such that gi{xi) = aie{xi). 
Consider the polynomial map g : A — > A given by 

r 
i=l 

Since A — conv{0, xi, . . . , Xr} and / and g are contractive, we prove that g{x) 
and f{x) coincide for x — 0,xi, . . . ,Xr. It is clear that 17(0) = = /(O) because 
gi{0) = 0. For x = Xj, 

r 
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and since gi{xj) ~ whenever i ^ j, 

9t{xj) = a~^f{xj)gj{xj) = f{xj)e{xj) 

and this equals f{xj) because \f{xj)\ < \xj \ = e{xj). 

General case: As a consequence of the case n = \, we find that e : A — > A 
is a polynomial map, and therefore, for v £ A", the map d{^,v) : A" — > A is 
polynomial too, since if w = (ai, . . . , a„) then d(x, v) — e(xi — ai) V • ■ • V e(x„ — 
a„) (recall that x M y = x + y ~ xy for x,y £ B(A)). Hence, we can construct 
polynomial maps for i = l,...,r given by Gi{x) — \x\Y[j^idix,Xj). We define 

^(^) = ^1=1 fi^i)^i{^)- ^-iid are going to see that G and / coincide on 
{0, xi, . . . , Xr}, so that, since both are contractive and this set generates A^, that 
will prove that / = G, so / is a polynomial map. It is clear that G(0) = = /(O) 
because Gi{0) = for all i. Since Gi{xj) = if i / j, 

G{xi) = f{xi)Gi{xi) ^ f{xi)\xi\Y\_d{xi,Xj) 

= f{Xi)\Xi\Y[ \Xi\ V \Xj\ = f{x.i)\Xi\ = f{Xi) 

where the last equality follows from the fact that < |a;i|. □ 

Lemma 3.4. Let {X,0) = conv{H) he a convex metric space with S H, and let 
f : (^,0) (^,0') be contractive. Then 

f'\0') ^ conv{0, \f{x)\x -.xeH} 

Proof: One inclusion is clear because all the elements that appear in the right 
term are in the convex set /~^(0'). For the converse, if a: S /~^(0'), in particular 
it is in X , so it can be expressed like x = X]r=i ^i^i with Xi G H , and aiaj ~ 
whenever i =/= j. Then, 

0= |/(x)| =ai|/(xi)|©...®a„|/(x„)|, 

and therefore ai\f{xi)\ — 0, so — ai\f{xi)\ for alH = 1, . . . ,n. Finally, 

n n 

X = '^OiXi = ^ai\f{xi)\xi e conv{0, |/(a;i)|a;i, . . . , l/(x„)|a;„}. 

i=l i=l 

□ 

Note that a convex subset of a CFG-space need not be a CFG-space. For in- 
stance, B = conv{0, 1} is a CFG-space, and those ideals of B that are not finitely 
generated are convex subsets that are not CFG-spaces. 

Lemma 3.5. Let X be a CFG-space. Then Y (- X is a CFG-space if and only if 
there exists a contractive map f : X ^ B such that Y = /^^(O). 

Proof: One way is a direct consequence of Lemma [3.41 For the converse, suppose 
y is a CFG-space. If F = it is trivial and if not, take 0' E Y and {ui, . . . , Uk} 
a referential in (Y, 0') that we extend to a referential of {X, 0'), {ui, . . . , By 
Theorem l2.7l we can define a contractive map / : {X, 0') {B, 0) such that f{ui) = 
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if i < fc and f{ui) = \ui\ ii i > k. It is clear that Y C f ^(0) and for the other 
inclusion suppose x G /^^(O) has coordinates (ai, . . . , an)- Then 

n n n n 

^ f{x) ^ fC^aiUi) ^ ^aif{ui) ^ ^ ai\ui\ = ^ at 

so fli = for i > k, and x = X^iLi '^i'^i ^ conv{0' , ui, . . . , Ufc} = Y . □ 

Corollary 3.6. IfY, Z are CFG-spaces contained in the space X, then Y C\ Z is a 
CFG-space. 

Proof: If r = /^^O) and Z = g^^{Q) with f,g : conv{Y U Z) ^ B contractive 
maps, then rn = (/ Vg)" 1(0). □ 

Corollary 3.7. Let f : X Y be a contractive map between CFG-spaces. If 
Z <zY is a CFG-space, then f^^{Z) is a CFG-space too. 

Proof: Let 5 : F ^ S be such that K = g-^{0). Then f^^K) = {g o f)-\0), so 
it is a CFG-space. □ 

Theorem 3.8. Let A be a CFG-ring. 

(1) A subset U C A" is an algebraic variety if and only if U is a CFG-metric 
subspace of A" . 

(2) A map f : U — > V between two algebraic varieties is a polynomial map if 
and only if it is contractive. 

Proof: If U is an algebraic variety then, U = C\ifi7^{0) where fi : A" — > 
A are polynomial maps, and therefore, by Lemma 13.31 contractive maps. Using 
Lemma [3.51 and Corollary 13.61 we deduce that ?7 is a CFG-space. Conversely, If U 
is a CFG-space, by Lemma [3.51 there is a contractive map / : A" — > B{A) with 
U = /"^(O). Then U = g~^iO) where g is the composition A" — > B{A) ^ A, 
that is contractive and therefore polynomial, again by Lemma 13.31 

Suppose / : U — > V is contractive, choose some u & U and consider / : 
{U,u) — > {V,f{u)) and k : {U-^,u) — > {V,f{u)) the constant map. Since U 
and A" are CFG-spaces and V is convex, we can consider, by Proposition 12.121 
f J- k : A" — > A™ that is contractive, and therefore, a polynomial map, that 
extends /. The converse is a direct consequence of Lemma [3.31 □ 

4. Structure Theorem for CFG-spaces 

We shall classify now CFG-spaces up to isomorphism. Reference systems do not 
give good isomorphism invariants, since they are not unique up to isometry (for 
instance, {1} and {a, a] are non-isometric referentials of (i?, 0)). The right concept 
for this purpose is the following: 

Definition 4.1. A referential {xi, . . . ,a;„} of (^,0) is said to be a base of {X,Q) 

if \xi\>\x2\> ■ ■ ■ >\Xn\. 

We will prove that there exists a base for any pointed CFG-space (X, 0) , and 
that they are unique in the sense of Theorem l4. 61 below. We prove uniqueness first, 
and existence afterwards. 
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Definition 4.2. Let k > be an integer and X a metric space over B. The k-ideal 
of X (denoted by Ik{X)) is the ideal of B generated by 

{ Y\_ d{ui,Uj) : uo, ■ . ■ ,Uk e X}. 

0<i<j<k 

If Ik{X) is principal, we will denote by ak{X) its generator. 

Lemma 4.3. If X = conv{H), then Ik{H) = Ik{X) for all fc G N. 

Proof: If U is any Boolean metric space, the map fjj : U^'^^ B given by 
fu{uo, ■ ■ ■ ,Uk) = no<i<j<fc '^(''^*' '"i) contractive because it is a composition of 
distance functions and a polynomial function (the product). With this notation, 
Ik{U) is the ideal generated by the image of /jy, and 

Im{fx) = = fx{conv{H'^+^)) = conv{fx{H^+')) 

= conv{Im{fH)) 

so both images generate the same ideal. □ 

Lemma 4.4. Let X be a CFG-space. Then Ik{X) is principal for all k IS! and 

there exists n G N such that Ik{X) — for all k > n. Hence, ak{X) exists for all 
fc e N and ak{X) ^ for k > n. 

Proof: Suppose X — conv{II) with H finite. Then, Ik{X) = Ik{H) is always 
a finitely generated ideal of B, so it is principal, and if we take n = card{H), 
= h{H) ^ Ik{X) a k > n. □ 

Lemma 4.5. Let {a;i,...,x„} be a base o/(X, 0). Then, ak{X) = \xk\ fork < n 
and ak{X) —0 if k > n. 

Proof: By Lemma l43l ak{X) — ak{II) where H = {0, xi, . . . , x„}. If fc > n, 
it is trivial that ak{H) = 0. If fc < n, call t/i's to the reordering of the XiS 
such that = |yo| < < • ■ ■ ^ \yn\ (Vr = Xn-r+i ii r > 0). For i < j we have 
d{yi,yj) = \yi\'^\y]\ = l^il, by orthogonality. We wonder whether 4 (iJ) = \xk\B{= 
\yn-k+i\B)- One inclusion is because 

|y„_fc+i|= W \y^\= W d{y^,yj) 

n>i>n—k n>i>j>n — k 

is one of the generators of Ik{II). For the other inclusion we shall check that all 
the generators of Ik{H) are in the ideal \yn-k+i\B. Take U — {u^, . . . , Uk\ C H. 
By a cardinality argument, there must exist indices r<s<n — fc + 1 such that 

yr,ys e U, so 

Jl d{ui,Uj) < d{yr,ys) ^ \ys\ < |yn-fe+i| 

0<i<j<k 

□ 

Theorem 4.6. // {xi, . . . , Xn} is a base of (X, 0) and {yi, . . . , ym} is a base of 
{X,0'), then n = m and \xi\ = \yi\ for i — Moreover, there exists an 

isometry f : {X, 0) — > {X, 0') such that f{xi) = yt for i = 1, . . . , n. 
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Proof: By Lemma [4.51 we know that n — max{fc : ak{X) ^ 0} = to and \xi\ = 
ai{X) = \yi\. About the last assertion, there exists a contractive map / : {X, 0) — > 
{X,0') such that f{xi) = yi for i = 1, . . . ,n, by virtue of Proposition 12.71 It is an 
isometry because we can find its inverse in an analogue way g : {X, 0') — > {X, 0) 
with g{yi) = Xi. □ 



Lemma 4.7. // (V^, 0) C (X,0) are CFG-spaces and = {0}, then V = X. 

Proof: A reference system of (V, 0), {xi, . . . , Xm} can be extended to a referential 
of {X, 0), {xi, . . . , Xn}. Then, Xm+i, ■ ■ ■ ,Xn e = {0}, so = conv{0, xi, . . . ,Xm} = 
conv{0, Xi, . . . , Xn} = X . □ 



Lemma 4.8. Let X be a CFG-space and f : X — > B contractive. Then, there 
exists u ^ X such that f{u) — max{/(x) : x E X}. 

Proof: Suppose X = conv{xo, ■ ■ ■ ,Xn}- The set f{X) C B is closed under the 
operation (V), because it is convex and aW b = aa + db. Hence, there exists u G X 
such that f{u) — /(xq) V- • ■ V/(x„). If x G X, we express it as a convex combination 

^ = J2i ^i^i and ](x) = 0- a.J{xi) = V, a-ij{^i) < Vi fi^t) = f{u). □ 



Theorem 4.9. Any CFG-space {X, 0) possesses a base. 

Proof: We define by recursion a sequence {xn)^=i in X and a sequence {Un)'^^i 
of CFG-spaces contained in X: 

• xi is such that |xi| = max{|a;| : x G X}; Ui = conv{0, Xi} 

• Given Xi and Ui for i < n, we take a;„ such that |a;„| = max{|a;| : x G U^_i} 
and Un ■— conv{0, Xi, . . . , x„} 

Note that those maximums exist by virtue of Lemma l4.81 since U^_i is a CFG-space 
by Proposition l2. 1 11 The x^'s form an orthogonal set and verify \xi \ > \xj \ whenever 
i < j. Therefore, {xi, . . . ,x„} \ {0} is a base of (J7„,0). Since X is a CFG-space, 
by Lemma l44l there must exist some fc > with = ak{X) > ak{Uk) — \xk\. So, 
taking r the largest integer such that \xr\ ^ 0, we have, just by the definition of 
Xr+i = 0, that — {0}. Therefore, by Lemma HTTl Ur = X and we have already 
shown that {xi, . . . ,Xr} \ {0} is a base of {Ur,0). □ 



Theorem 4.10. Two GFG-spaces X and Y are isometric if and only ij ak{X) — 
ak{Y) for allkeN. 

Proof: Suppose cxk{X) — a^iY) for all k. Choose £ X, 0' e Y and bases 
{xi, . . . ,Xn} and {yi, . . . , ym} of {X, 0) and (F, 0') respectively. Then, n = max{fc : 
ak{X) = ak{Y) ^ 0} — m and we can construct an isometry like in the proof of 
Theorem 1121 □ 
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